package uestc.lj.basic.tree;

/**
 * 折纸打印n次之后凹凸折痕顺序
 *
 * @Author:Crazlee
 * @Date:2021/11/23
 */
public class Code12_PaperFolding {
	public static void printAllFold(int n) {
		printProcess(1, n, true);
	}

	/**
	 * 递归过程
	 *
	 * @param i    节点的层数
	 * @param n    一共n层
	 * @param down 代表凹凸折痕，true代表凹，false代表凸
	 */
	private static void printProcess(int i, int n, boolean down) {
		if (i > n) {
			return;
		}
		printProcess(i + 1, n, true);
		System.out.println(down ? "凹" : "凸");
		printProcess(i + 1, n, false);
	}
}
